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Quantum discord plays no distinguished role in characterization of complete 
positivity : Robustness of the traditional scheme 
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The traditional scheme for realizing open-system quantum dynamics takes the initial state of the 
system-bath composite as a simple product. Currently, however, the issue of system-bath initial 
correlations possibly affecting the reduced dynamics of the system has been attracting considerable 
interest. The influential work of Shabani and Lidar [PRL 102, 100402 (2009)] famously related 
this issue to quantum discord, a concept which has in recent years occupied the centre-stage of 
quantum information theory and has led to several fundamental results. They suggested that 
reduced dynamics is completely positive if and only if the initial system-bath correlations have 
vanishing quantum discord. Here we show that there is, within the Shabani-Lidar framework, no 
scope for any distinguished role for quantum discord in respect of complete positivity of reduced 
dynamics. Since most applications of quantum theory to real systems rests on the traditional scheme, 
its robustness demonstrated here could be of far-reaching significance. 
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Every physical system is in interaction with its environ- 
ment, the bath, to a smaller or larger degree of strength. 
As a consequence, unitary Schrodinger evolutions of the 
composite, the system plus the bath, manifests as dissipa- 
tive non-unitary evolutions for the system of interest [1| . 
The folklore scheme for realizing such open system dy- 
namics is to elevate the system states ps to the (tensor) 
products Ps^Pb^, for a /ixerf fiducial bath state p^"^, then 
to evolve these uncorrelated system-bath states under a 
joint unitary Us sit), and finally to trace out the bath 
degrees of freedom to obtain the evolved states ps (t) of 
the system : 



A specific, carefully detailed, and precise formulation 
of the issue of initial system-bath correlations possibly 
influencing the reduced dynamics was presented not long 
ago by Shabani and Lidar [6,] (SL hereafter |Tl]). In this 
formulation, the distinguished bath state p^'^ is replaced 
by a collection of (possibly correlated) system-bath initial 
states fl^^ e B{'Hs®'Hb), where Us, Ub are the Hilbert 
spaces of the system and bath, the dimensions being ds, 
dB respectively. The dynamics gets defined through a 
joint unitary UsB{t) '■ 



PS 



■ PS ® Pb'^ -^ 



^t 



PSBiO) -> PS sit) = Us Bit) psb{0) UsB{t)\ 
VpsB(0)ef^^^. 



(2) 



UsB{t)ps®P%''UsB{t)^ 

ps{t) = Tre [UsB(t) ps ® Pb'^ UsB(t)^] ■ (1) "^^^^^ composite dynamics induces on the system the QDP 



Pg'^ and UsB{t), is provably com- 



Thc resulting quantum dynamical process (QDP) ps 
Ps{t), parametrized bv 
pletely positive (CP) i 

While every CP map can be thus realized with uncor- 
related initial states of the composite, a suspicion that 
more general realizations of CP maps could be possible 
has always been lurking beneath the surface, and has 
occasionally erupted into passionate exchanges in the lit- 
erature . Possible effects of system-bath initial corre- 
lations on the reduced dynamics for the system has been 
the subject of several recent studies [4-6] . On the other 
hand, the concept of quantum discord [7|, |8| (which tries 
to capture nonclassical correlations, even beyond entan- 
glement) has come to occupy the centre-stage of quantum 
information theory for the past several years [9] , and has 
led to many interesting results [lO[ . 



PS iO) ~> PS it), 



(3) 



with ps(fi) and psit) defined through this natural imag- 
ing from il^^ to the system state space As : 

ps{0) = TrBPsB(O), ps(t) = TrBPsB(t). 
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It is evident that the folklore scheme obtains as the spe- 
cial case n^^ = { PS «> pI'^ I p|'^ = fixed }. 

This generalized formulation of QDP allows SL to tran- 
scribe the fundamental issue to this question: What are 
the necessary and sufficient conditions on the collection 
n^^ so that the induced QDP ps(0) -^ ps{t) in Eq. §\) 
is guaranteed to be CP for all joint unitaries UsB(t)7 
Motivated by the work of Rodriguez-Rosario et al. [5], 
and indeed highlighting it as 'a recent breakthrough', SL 
advance the following resolution to this issue : 

Theorem 1 (SL); The QDP in Eq. © is CP for all joint 
unitaries Ussif) if and only if the quantum discord van- 
ishes for all psB € ^SB, *-e., if and only if the initial 
system-bath correlations are purely classical. 



The SL theorem has come to be counted among the more 
important recent results of quantum information theory, 
and has influenced an enormous number of authors. 

In order that the QDP in Eq. ^ be well defined in the 
first place, the set ft^^ should necessarily satisfy the fol- 
lowing two properties; since our entire analysis rests crit- 
ically on these properties, we begin by motivating them. 

Property 1: No state ps(0) can have two (or more) 
pre-images in ^^^ . To see this fact unfold, assume to 
the contrary that 

TrBPsB(O) = TrBPsB(O), Psb(O) ^ Psb(O), 

for two states psb(O), Pss(O) ^ ^'^^■ 

It is clear that the difference Ap5b(0) = P5S (0) —^53(0) 
should necessarily meet the property TrBApsB(O) — 0. 

Let {\u]u=i ^^ ^ ^^^ °^ orthonormal hermitian traceless 
ds X ds matrices so that together with the unit matrix 
Aq = Idsxds these matrices form a basis for B{'Hs)i the 
set of all ds x ds (complex) matrices. Let {'iv}v=i j 7o — 
Irfaxrfn be a similar basis for Bi^rs)- Then the {dsduY 



tensor products {A„ ® 7„} form a basis for BCHs ( 
and ApssiO) can be written in the form 



>Hi 



A/3sb(0) = ^ ^ CuvK<E)jv, Cereal 

u=0 ■u=0 

Now, the property TrB A/9sb(0) = is strictly equivalent 
to the demand that the expansion coefficient Cuo — 0, 
for all M = 0, 1, • • • d| - 1. Since the {{dsdef ~ 1]- 
parameter unitary group SUids^B) acts irreducibly on 
the [{dsdB)'^ — l]-dimensional subspace of BCHs €5 Hb) 
consisting of all traceless ^5^3 -dimensional matrices 
[this is the adjoint representation of SU{dsdB)], there 
exists an UsB{t) € SU{dsdB) which takes ApsB(O) 7^ 
into a matrix whose expansion coefficient C'uq ^ for 
some u. That is, if the initial ApsB^O) 7^ then one and 
the same system state psi^) will evolve into two distinct 



Ps{t) =TrB [UsB(t)psB(0)UsB(t)t] , 
p'sit) =TrB [UsB(t)p^B(0)UsB(t)t] 

for some UsB{t), rendering the QDP in Eq. ([3]) one-to- 
many, and hence ill-defined. 

Property 2: While every system state ps{0) need not 
have a pre- image actually enumerated in fi , the set 
of p5(0)'s having pre-image should be sufficiently large. 
Indeed, Rodriguez-Rosario et al. [5] have rightly empha- 
sised that it should be 'a large enough set of states such 
that the QDP in Eq. ([3]) can be extended by linearity to 
all states of the system '. It is easy to see that if ft fails 
this property, then the very issue of CP would make no 
sense. For, in carrying out verification of CP property, 
the QDP would be required to act, as is well known [l2|, 
on {|j)(A:|} for j, fc = 1, 2, • • • 0^5; i.e., on generic complex 
ds-dimensional square matrices, and not just on positive 
or hermitian matrices alone. Since the basic issue on 



hand is to check if the QDP as a map on B{Hs) is CP or 
not, it is essential that it be well defined (at least by lin- 
ear extension) on the entire complex linear space B{'Hs)- 

With the two properties of Q^^ thus motivated, we 
proceed to prove our main result. We 'assume', for the 
time being, that every pure state ji/)) of the system has 
a pre-image in f2 . This assumption may appear, at 
first sight, to be a drastic one. But we show later that it 
entails indeed no loss of generality. 

It is evident that, for every pure state \ip), the pre- 
image in Q^^ has to necessarily assume the (uncorre- 
lated) product form \ip){tp\ ® pb , Pb being a state of 
the bath which could possibly depend on the system 
state IV"). Now, let {\ipk)}kLi be an orthonormal basis 
in Tis and let {\(t)a)}a=i be another orthonormal basis 
related to the former through a complex Hadamard uni- 
tary matrix U. Recall that a unitary U is Hadamard if 
\Uka\ = l/-\/rfs, independent of k,a. For instance, the 
characters of the cyclic group of order ds written out as 
a. ds X ds matrix is Hadamard. The fact that the (IV'fc)} 
basis and the (l^a)} basis are related by a Hadamard 
means that the magnitude of the inner product (V'fcl^a) 
is independent of both k and a, and hence equals 1/y/ds 
uniformly. We may refer to such a pair as relatively un- 
biased bases. 

Let \ipk){i^k\ ® Ok be the pre-image of \ipk}{ipk\ and 
|(/'Q)(0a| «) da be that of \(j)a}{(j>a\, k,a = 1,2,- •• ,ds. 
Possible dependence of the bath states Ok on {ipk) and 
Oa on \(/)a) has not been ruled out as yet. Since the 
maximally mixed system state can be expressed in two 
equivalent ways as dg'^ J2k IV'fc)(^fc| = dg^ J2a \'Pa){4'a\, 
uniqueness of its pre-image in il demands (Property 
1) 

ds ds 

'^Hk){lpk\(E)Ok = Y^ 1 0a) (0a I (8) Oa. 
fe=l a=l 

Taking projection of both sides on lip j){ipj\, and using 
\{'ipj\(j)a)\'^ — dg^, we have 

while projection on |0/3)(0^| leads to 

~ 1 _'^^. 

Op^-^Y.^'^^ /3 = l,2,...,ds. 



ds 



k=l 



These 2ds constraints together imply that Oj — Op uni- 
formly for all j, p. Thus the pre-image of |V'fe)('/'fe| is 

|V'fc)(V'fc| <» Pb"^ and that of |0a)((/)a| is |(/'a)(0a| «) Pb"^, 

for all k,a, for some fixed bath state pg'^. And, perhaps 
more importantly, the pre-image of the maximally mixed 
state dg^H necessarily equals the product dg^l 1^ pg'^. 

Taking another pair of relatively unbiased bases 
ilV'fe)}; {|0q)} one similarly concludes that the pure 



states |V'fe)(V'fel, \(t>a){^o\ too liave pre-images |V'fc)(V'fel 
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p¥, \<t>o.){<t>. 



,fid 



pj^" respectively, with the same fixed fidu- 
cial bath state p^ . This is so, since the maximally mixed 
state is common to both sets. 

Considering in this manner enough number of pure 
states or projections \i^){'4'\ sufficient to span — by 
linearity — the entire system state space A5, and hence 
B{Hs), one readily concludes that every elem,ent of fl 
necessarily needs to be of the product form ps{0) (8) Pg'^, 
for some fixed bath state p^'^. But this is exactly the 
folklore realization of non-unitary dissipative dynamics 
given in Eq. ([T]) , to surpass which was the primary goal 
of the SL scheme. We have thus proved our principal 
result : 

Theorem 2 ; No initial correlations — even classical 
ones — are permissible within the SL scheme. 

As we have noted, if at all a pure state ps{0) = 
\'ip){'4'\ has a pre- image in il^^ it would necessarily be 
of the product form \tp){tp\ ($ Pb, for some (possibly IV')- 
dependent) bath state pB- While this is self-evident and 
is independent of SL, it is instructive to view it as a con- 
sequence of the necessary condition part of SL theorem. 
Then our principal conclusion above can be rephrased to 
say that validity of SL theorem for pure states of the sys- 
tem readily leads to the folklore product-scheme as the 
only solution within the SL framework. This interesting 
aspect comes through in an even more striking manner 
in our proof below that our earlier 'assumption' is one 
without loss of generality. 

Our assumption entails no loss of generality: Let us fo- 
cus, to begin with, on the convex hull Q^^ of V,^^ rather 
than the full (complex) linear span of ft^^ to which we 
are entitled. Let us further assume that the image of 
^SB under the convexity-preserving linear imaging (pro- 
jection) map psb{0) — >■ Trapse (0) fills not the entire 
(convex) state space — the (dj — l)-dimensional general- 
ized Bloch sphere A5 — of the system, but only a portion 
thereof, possibly a very small part. Even so, in order that 
our QDP in Eq. ([3]) be well-defined, this portion would 
occupy a non-zero volume of the (dj — l)-dimensional 
state space As of the system (Property 2). 

Let us consider one set of all mutually commuting el- 
ements of A5. If the full state space Ag were available 
under the imaging psb{0) — > Trspss(O) of fl^^, then 
the resulting mutually commuting images would have 
filled the entire {ds — l)-simplex, the classical state space 
of a (is-level system, this being respecti vely the trian- 
gle and the tetrahedron when ds = 3,4[13]. Since the 
full state space is assumed to be not available as image 
of n^^, these commuting elements fill a, possibly very 
small but of nontrivial measure, proper convex subset of 
the {ds — l)-simplex, depicted in Fig. [T] as region R for 
the case ds = 3 (qutrit). 

Elements of these simultaneously diagonal density ma- 
trices of the system can be expressed as convex sums of 
pure states or one-dimensional projections. For a generic 
element in this region, the spectrum is non-degenerate. 
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FIG. 1: Depicting, for the case ds — 3 (qutrit), the image 
of Q,^^ under Tr_B(-) in the plane spanned by the commuting 
(diagonal) A-matrices (A3,A8). 



and hence the projections are unique and commuting, 
being the eigenstates of ps(0), and correspond to the ds 
vertices of the {ds — l)-simplex. In the case of qutrit, 
it is pictorially seen in Fig.[T] that only the points on 
the bisectors (the three dotted lines) correspond to dou- 
bly degenerate density matrices and the centre alone is 
triply degenerate, rendering transparent the fact that be- 
ing nondegenerate is a generic attribute of region R. 

Now consider the pre-image psb{0) in ^^^ of such a 
non-degenerate ps{0) € R- Application of the SL re- 
quirement of vanishing discord (again, only the necessity 
part of the SL theorem) to this psb(O) implies that this 
pre-image has the form [3, [l4| 



ds 



PSB(0) = ^Pj|i)(j|(8pB,(0), 



(4) 



where the probabilities pj and the pure states |j)(j| are 
uniquely determined (in view of nondegeneracy) by the 
spectral resolution 



Ps(0) = TrBP5B(0) 



ds 

T.p^\j){j\- 



j=l 



And p_Bj(0)'s are bath states, possibly dependent on 
\j){j\ as indicated by the label j in pBj{0)- These consid- 
erations hold for every nondegenerate element of region 
R of probabilities {pj } . In view of generic nondegener- 
acy, the requirement ^ implies that each of the ds pure 
states \j){j\ has pre-image of the form \j){j\ ® pbj(O) in 
the linear span of the pre-image of R — at least as seen by 
the evolution ([21) . That is pBj {0)'s, cannot be dependent 
on the probabilities {pj}- 

Since every pure state of the system constitutes one 
of the vertices of some {ds — l)-simplex comprising one 
set of all mutually commuting density operators ps(0), 
the conclusion that a pure state effectively has in the 



linear span oifl^^ a pre- image, and one necessarily of the 
product form, applies to every pure state, showing that 
the 'assumption' in our earlier analysis indeed entails no 
loss of generality. 

To summarize, it is clear that the dynamics described 
by ([2|) and ([3]) would 'see' only the full (complex) linear 
span of fl^^, and not so much the actual enumeration 
of fl^^ as such. This is notwithstanding the fact that, 
as indicated by the projection map psb{0) -^ Ps{0) = 
TrB/5sB(0), the only elements of this linear span which 
are immediately relevant for the QDP are those which 
are hermitian, positive semidefinite, and have unit trace. 
Since no system state can have two or more pre-images 
(Property 1), in order that the QDP in ([3]) be well defined 
these relevant elements are forced to constitute a faithful 
linear embedding of (a nontrivial convex subset of) the 
system's state space As in B{Hs®'Hb)- In the SL scheme 
of things, this leaves us with just the folklore embedding 
Ps(0) -^ Psb{0) = ps(0) <E) Pb'^. This is the principal 
conclusion that emerges. 

Let us view this from a slightly different position. Since 
there is no conceivable manner in which a linear map act- 
ing on elements of 51"^^ could be prevented from acting on 
convex sums (indeed, the linear span) of such elements, 
we may assume — without loss of of generality — V,^^ to be 
convex and ask, consistent with the SL theorem: What 
are the possible choices for the set V,^^ to be convex and 
at the same time consist entirely of states of vanishing 
quantum discord. One possibility comprises elements of 
the form psb{0) — Ps{(^)^Pb^, for a fixed bath state pg"^ 
and arbitrary system state yOs(O). This is recognized to 
be simply the folklore case. The second one consists of 
elements of the form psB (0) = J2 j Pj \j) U I ^ Pbj (0) , for a 
fixed (complete) set of orthonormal pure states {\j){j\}, 
a case restricted to mutually commuting density opera- 
tors of the system. This seems to be the case studied by 
Rodriguez-Rosario et al. Q, but the very notion of CP 
is unlikely to make much sense in this non-quantum case 



of classical state space (of dimension dg — 1 rather than 
dg — 1), the honorific 'a recent breakthrough' notwith- 
standing. 



The stated goal of SL was to give a complete charac- 
terization of possible initial correlations that lead to CP 
maps. It is possibly in view of the belief that there was 
a large class of permissible initial correlations out there 
within the SL framework, and that that class now stands 
fully characterized by the SL theorem [6] , that a large 
number of recent papers tend to list complete character- 
ization of CP ma ps a mong the principal achievements of 
quantum discord [15|. Our result implies, with no irrev- 
erence whatsoever to quantum discord, that characteri- 
zation of CP maps may not yet be rightfully paraded as 
one of the achievements of quantum discord. 

The SL theorem has influenced an enormous number 
of authors, and it is possible that those results of these 
authors which make essential use of the sufficiency part 
of the SL theorem need recalibration in the light of our 
result. 

There are other, potentially much deeper, implica- 
tions of our finding. Our analysis — strictly within the 
SL framework — has shown that this framework brings 
one exactly back to the folklore scheme itself, as if it 
were a fixed point. This is not at all a negative result 
for two reasons. First, it shows that quantum discord 
is no 'cheaper' (to accommodate) than entanglement as 
far as complete positivity of QDP is concerned. Sec- 
ond, and more importantly, the fact that the folklore 
product-scheme survives attack under this well-defined 
and fairly general SL framework demonstrates its, per- 
haps unsuspected, robustness. In view of the fact that 
this scheme has been at the heart of most applications 
of quantum theory to real situations, virtually in every 
area of physical science, and even beyond, its robustness 
the SL framework helps to demonstrate is likely to prove 
to be of far-reaching significance. 
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